Belt diameter ofΠ-zonotopes
نویسندگان
چکیده
منابع مشابه
Belt Distance Between Facets of Space-Filling Zonotopes
To every d-dimensional polytope P with centrally symmetric facets one can assign a “subway map” such that every line of this “subway” contains exactly the facets parallel to one of the ridges of P . The belt diameter of P is the maximum number of subway lines one needs to use to get from one facet to another. We prove that the belt diameter of a d-dimensional space-filling zonotope does not exc...
متن کاملPrimitive Zonotopes
We introduce and study a family of polytopes which can be seen as a generalization of the permutahedron of type Bd. We highlight connections with the largest possible diameter of the convex hull of a set of points in dimension d whose coordinates are integers between 0 and k, and with the computational complexity of multicriteria matroid optimization.
متن کاملQuadratic Zonotopes - An Extension of Zonotopes to Quadratic Arithmetics
Affine forms are a common way to represent convex sets of R using a base of error terms ǫ P r ́1, 1s. Quadratic forms are an extension of affine forms enabling the use of quadratic error terms ǫiǫj . In static analysis, the zonotope domain, a relational abstract domain based on affine forms has been used in a wide set of settings, e.g. setbased simulation for hybrid systems, or floating point an...
متن کاملInequalities for Zonotopes
We present two classes of linear inequalities that the flag f vectors of zonotopes satisfy. These inequalities strengthen inequalities for polytopes obtained by the lifting technique of Ehrenborg.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2013
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2013.01.005